Task Mapping in heterogeneous MPSoCs for system level design,” The 13

This paper investigates automatic mapping of application-to-architecture in heterogeneous Multi Pro-cessor System on a Chip (MPSoC), a key problem in system level design of embedded systems. An algorithm is proposed to optimally solve this application-to-architecture mapping problem. The proposed algorithm uses efficient branch-and-bound approach to partition the problem into sub problems and solves them. In addition, we also propose simple heuristics for generating good initial solution and bounds such that the convergence of branch and bound al-gorithm is fast. Our experiments with randomly generated benchmarks show that the proposed algorithm is efficient and able to map the application-to-architecture with less number of branching.